THE TRIANGLE AND THE OPEN TRIANGLE 



GADYKOZMA 

Abstract. We show that for percolation on any transitive graph, the triangle 
condition implies the open triangle condition. 



1. Introduction 

Let G be a vertex-transitive^j] connected graph, and let p be some number in 
[0, 1]. We say that p-percolation on G satisfies the triangle condition if for some 
veG 

^ PO<— >x)P(jc<— >y)P(y <—>!/)< oo. (1) 

x,yeG 

where x <—>y implies that there exists an open path between x and y . Here and 
below we abuse notations by denoting "v is a vertex of G" by v e G. Of course, 
by transitivity, the sum is in fact independent of v. This note is far too short to 
explain the importance of the triangle condition. Suffices to say that it the trian- 
gle condition holds at the critical p, then many exponents take their mean-field 
values. See IAN841 |N87l IBA91I IKN09I for corollaries of the triangle condition. 
On the other hand, the triangle condition holds in many interesting cases, see 
lHS9l)llHHS08l for the graphs lA with d sufficiently large, and (SOU [S02j H for 
various other transitive graphs. See [ G99 1 or | BR06 1 for a general introduction to 
percolation. 

In many applications the triangle condition Q] is not so convenient to use. 
One instead uses the open triangle condition, which states that 

lim max V F(v <— > x)F(x <— > y)P(y «-» w) = 0, 

x,yeG 

where B{v , R) stands for the ball around v with radius R in the graph (or shortest 
path) distance. Clearly, the open triangle condition implies the (closed) triangle 
condition (recall that if y and y' are neighbors in the graph then P(x «— » y) > 
cF{x «— » y') for some constant c independent of x, y and y'). The contents of 
lemma 2. 1 of Barsky & Aizenman [BA91J is the reverse implication. The proof in 
[BA91] is specific to the graph Z rf as it uses the Fourier transform of the function 
f{x) = P(0 «— » x). The purpose of this note is to generalize this to any transitive 
graph, namely 



*A vertex-transitive graph, and any other notion not specifically defined, may be found in 
Wikipedia. 
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Theorem. LetG be a vertex-transitive graph and let p e [0, 1]. Assume G satisfies 
the triangle condition at p. Then G satisfies the open triangle condition at p. 

This result is not particularly important. For example, in ]S0U|S0 2 l the author 
simply circumvents the problem by working directly with the open triangle con- 
dition. The advantage of making the triangle condition "the" marker for mean- 
field behavior is mostly aesthetic. The real reason for the existance of this note is 
to demonstrate an application of operator theory, specifically of spectral theory, 
to percolation. Operator theory is a fantastically powerful tool whose absence 
from the percolation scene is behind many of the difficulties one encounters. I 
aim to remedy this situation, even if by very little. 

I wish to thank Asaf Nachmias for pointing out some omissions in a draft ver- 
sion of the paper, and Michael Aizenman for an intersting discussion of alterna- 
tive proof approaches. 

2. The proof 

Before starting the proof proper, let us make a short heuristic argument. De- 
fine the infinite matrix 

B(v,w) = ¥(v <— > w) (2) 

where in the notation we assume that v <— > v always so B(v,v) = l. By [AN84] B, 
considered as an (unbounded) operator on Z 2 (G) is a positive operator. Hence 
the same holds for 

Q(v,w) = y^B(v,x)B{x,y)B(y,w) (3) 

x,y 

which is just B 3 (as an infinite matrix or as an unbounded operator). It is pos- 
sible to take the square root of any positive operator, so denote S = y^. We 
get 

Q(v,w) = {Ql v ,l w ) = {Sl v ,Sl w ) 
where l v is the element of 1 2 {G) defined by 

1 1 v — x 
10 v^x. 

Hence the triangle condition Q{v, v) < oo implies that \\Sv\\ < oo. But S is invari- 
ant to the automorphisms of G (as a root of Q which is invariant to them) so SI w 
is a map of S\ v under an automorphism ip taking v to w. But any vector in I 2 is 
almost orthogonal to sufficiently far away "translations" (namely, the automor- 
phisms of G), so (Sly, SI ty) — » as the graph distance of v and w goes to oo, as 
required. 

Why is this even a heuristic and not a full proof? Because of the benign look- 
ing expression (Ql v ,l w ) which is in fact meaningless. Q is an unbounded op- 
erator and hence it cannot be applied to any vector in 1 2 {G), and there is noth- 
ing guaranteeing that \ v will be in its domain. For example, in a sufficiently 
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spread-out lattice in R d one has that P(x «— »y) s» \x—y\ 2 ~ d IHHS03I which gives 
with a simple calculation that the triangle condition holds whenever d > 6 while 
Ql y e I 2 only when d > 12. 

The proof below circumvents this problem by decomposing B into a sum 
of positive bounded operators using specific properties of B. Somebody more 
versed in the theory of unbounded operators might have constructed a more 
direct proof. 

We start the proof proper with 

Definition. Let ip be an automorphism of the graph G. We define the isometry 
<f> = of 1 2 {G) corresponding to ip by 

W)){v) = f(ip- 1 (v)). (4) 

It is easy to check that $l y = luj{ v ) an d that the support of $/ is </?(the support 
of/). 

Lemma. Let f e 1 2 {G), letv e G and let 5 > 0. Then there exists an R = R{f, 5, v) 
such that for any w $ B{v,R) and any automorphism ip ofG taking v to w one 
has 

\{$ v f,f}\<5 (5) 
Proof. Let A c G be some finite set of vertices such that 




Write now 

/ = /loc + /glob where f\ oc =f-l A - 
By the definition of A, ||/ g iobll < 5, and so by Cauchy-Schwarz, 

W,f)\ < |<*/loc,/loc)l +2||/globll • ||/locll + ll/globll 2 < l(*/loc,/loc)l + 5. (6) 

Define now 

R = 2maxd{v,x)+ 1. 

xeA 

To see (5), let w and <p be as above. We get, for any x G A, 

d{(f{x), v) > d(v, w) — d((p(x), w). 

Now, d{(p{x), w) = d[ip[x), ip[v)) = d{x, v) < |l? because tp is an automorphism 
of G. Hence we get 

d{y{x),v)>R-\R 

implying that ip(x) $ A as it is too far. In other words, A n ip{A) = which implies 
that /ioc, /i oc ) = 0. With l[6), the lemma is proved. □ 

Proof of the theorem. We will not keep p in the notations as it does not change 
throughout the proof. For every n e N and every v , w e G, let B n {v, w) be defined 
by 

B n [v, if) — P(f < — ► if, ^(i;)! = «) 
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where c €{v) is the cluster of v i.e. the set of vertices connected to v by open 
paths, and \ c €{v)\ is the number of vertices in c <g{v). Clearly B n {v, w)>0 and 

00 

B[v,w) = ^B n {v,w) (7) 

n=l 



Q(v, w)^^B(v,x)B(x,y)B(y, w) ™J^B{v,x) ]T B n {x,y) B{y, w) = 



where B is as above 10 . Therefore we may write 

^^B{v,x)B{x,y)B(y,w)^] 

*,y x,y \n=i J 

00 

= ^^B{v,x)B n {x,y)B[y,w) (8) 

n=l x,y 

where the change of order of summation in the last equality is justified since all 
terms are positive. Now, the vector 

Bl w = {B(y,w)) yeG 

is in Z 2 (G) because 

^B{y,w) 2 <^B{w,y)B{y,x)B{x,w) < oo. 

y y>* 

Further, each B n , considered as an operator on 1 2 {G) is bounded, because the 
sum of the (absolute values of the) entries in each row and each column is finite. 
From this we conclude that B n B\ w e Z 2 (G) and we may present the sum in (8) 
in an 1 2 notation as 

00 

Q[v,w) = Y 4 (B n B\ v ,B\ w ). (9) 

n=l 

Next we employ the argument of Aizenman & Newman | AN84 1 to show that B n 
is a positive operator. This means that B n (v, w) = B n (w, v) (which is obvious) 
and that {B n f, /} > for any (real-valued) / e I 2 . It is enough to verify this for / 
with finite support. But in this case we can write 



{B n f,f)=Y 4 mf{w)¥{v ~ w, \^{v)\ = n) = 

v,w 



V, w 

=E ( S S/^H^ E ( S (Z^) 2 )^ - 

*s.t. YS\=n v,we.% %s.X.\%\=n v&6 

where (*) is where we used the fact that / has finite support to justify taking the 
expectation out of the sum. The notation 1^ here is for the indicator of the event 
E. Thus B n is positive. 

We now apply the spectral theorem for bounded positive operators to take 
the square root of B n . See [EMT04J, lemma 6.3.5 for the specific case of taking 
the root of a positive operator and chapter 7 for general spectral theory. Denote 
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S n = yBn- This implies, of course, that S 2 = B n but also that S„ is positive and 
that it commutes with any operator $ that commutes with B n . 
Returning to l[9) we now write 

OO 00 

Q(v,w) = Y,(SlBl v ,Bl w )=Y,(SnBl v ,S n Bl w }. (10) 

n=l n=l 

The fact that Q(v, v)<oo therefore implies that 

00 

Jj|S„51J 2 <oo. (11) 

n=l 

Our only use of the triangle condition. 

Fix now some e > 0. By QTJ we can find some N such that 

00 

l|S„51 y || 2 <|e. (12) 

«=JV+1 

Since S n B\ v e l 2 [G), we can use the lemma, and we use it with 

e 

/lemma — S n B\ v Z^lemma — f ^lemma — 2iV ' 



We get some R n such that for any tp taking v outside of B[u,R n ), 

e 
2N 

Some standard abstract nonsense shows that the invariance of B n i.e. the fact 
that B n {x,y) = B n {(p(x), (p{y)) implies that B n <b — <&B n . Hence also = $S„ so 



\(* v S n B\ v ,S n B\ v )\< — . 



Bl v ) = (S n B<S>l B1 V ) = (S„B1 B\ v ). 
Define R = max{i?i, .. . ,Rn}- We get, for every w B(v,R), 

N 

Y d {S n Bl v ,S n Bl w )<N5 = ±e. (13) 

n=l 

il2\ takes care of the other sum, 

00 00 

^ (S n Bl v ,S„Bl w )< \\SnBl u \\-\\S„Bl w \\ = 

n=N+l n=N+l 

oo 

- Y \\S n B\ v \\ 2 <\e. (14) 

n=N+l 

We are done. We get that for any w <j£ B(v, R), 

rjo) ~ (TUl 

Q(i^) l ^2 J < S « 51 <" S « B1 "'> - 6 

n=l 

as required. □ 
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Closing remark. Comparing the proof here to that of Barsky & Aizenman [BA91J, 
it seems as if there is something missing in their argument. This is not true. 
Justifying the change of order of summation in [BA91] is completely standard 
— for example, by examining Cesaro sums — and does not deserve any special 
remark. 
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